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Abstract. We consider the affine variety -Z™^™ of first order jets over Z™' n , 
where Z™' n is the classical determinantal variety given by the vanishing of all 
2x2 minors of a generic mxn matrix. When 2 < m < n, this jet scheme Z™^™ 
has two irreducible components: a trivial component, isomorphic to an affine 
space, and a nontrivial component that is the closure of the jets supported 
over the smooth locus of Z™' n . This second component is referred to as the 
principal component of Z™!^\ it is, in fact, a cone and can also be regarded as 
a projective subvariety of p 2mn_ l. We prove that the degree of the principal 
component of -Z™2™ ^ s ^ ne sc l uaI ' e °f th e degree of Z™ ,n and more generally, 
the Hilbert series of the principal component of Z™^ is the square of the 
Hilbert series of Z™' n . As an application, we compute the a-invariant of the 
principal component of -H^j™ and show that the principal component of -Z™^™ 
is Gorenstein if and only if m = n. 



1. Introduction 

Let F be an algebraically closed field and m, n, r be integers with 1 < r < m < n. 
Let Z™' n denote the affine variety in A™" defined by the vanishing of all r x r 
minors of an m x n matrix whose entries are independent indeterminates over 
F. Equivalently, Z™> n is the locus ofmxn matrices over F of rank < r. This 
is a classical and well-studied object and a number of its properties are known. 
For example, we know that Z™ ,ra is irreducible, rational, arithmetically Cohen- 
Macaulay and projectively normal. Moreover the multiplicity of Z™' n (at its vertex, 
since Z™' n is evidently a cone) or equivalently, the degree of the corresponding 
projective subvariety of PJJ m_1 is given by the following elegant formula (cf. [U 
Rem. 20.18 and 20.19] or jT3] Cor. 6.2]; see also [THj for an alternative proof and 

Ch. 2, §4] or [ini p. 352] for an alternative approach and a different formula): 

e(Zr-")= det f(m + n-i-j\\ 

l<i,j<r-l\\ m-l J J 

More generally, the Hilbert series of Z™'™ (or more precisely, of the corresponding 
projective subvariety of P™"~ ) is also known and is explicitly given by 
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where d — (r — l)(m + n — r + 1) is the dimension of Z™ ,n (as an affine variety), 
and the coefficients hk are given by sums of binomial determinants as follows: 

For a proof of this formula, we refer to [2] (see also [TT] and [Sj). Using this (cf. 
[8]), or otherwise (cf. [36]), it can be shown that Z™' n is Gorenstein if and only 
if 7ti — n. Moreover, one can also show that the a-invariant of the (homogeneous) 
coordinate ring of Z™' n [which, by definition, is the least degree of a generator of 
its graded canonical module] is n(l — r); see, e.g., [15] or [H] Thm. 4]. 

We now turn to jet schemes, which have been of much recent interest; see, e.g., 
[31] 132] [10] . If Z is a scheme of finite type over F and fc a positive integer, then 
a (fc — l)-jet on Z is a morphism Spec¥[t]/(t k ) — > Z. The set of (fc — l)-jets on 
Z forms a scheme of finite type over F, denoted Jk-i{Z) and called the (fc — l) th 
jet scheme of Z. A little more concretely, suppose Z is the affine scheme Spec S/I 
defined by the ideal I — • • • , / s ) in the polynomial ring S = ¥[Xi, . . . , Xjf], 
Consider independent indeterminates t and X^p (i = 1, . . . , N and £ = 0, . . . , k — 1) 
over F and the corresponding polynomial ring in the Nk variables xj . For 
each j = 1, . . . , s, the polynomial fj(x[ 0) + tx[^ + ■■■+ t k ~ 1 x[ k ~ l \ ... , X ( ° ] + 
tX$ + ■ ■ ■ + t k - 1 X^ 1) ) is of the form ff ] +tff ] + ■ ■ . +t k - l ff- 1] modulo (t k ) 
for unique ff ] e (0 < £ < k). J k -i{Z) is then the affine scheme Spec S^/V, 
where /' is the ideal generated by all /j £ \ 1 < j < s, < i < k. (Often in 
the literature, authors conflate the algebraic set in consisting of the zeros of 
the polynomials /j^ with J'k-i(Z) itself. This is generally harmless, especially 
when considering topological properties such as components, since the points of 
this algebraic set correspond bijectively with the set of closed points of Jk-i(Z) as 
F is algebraically closed, and the set of closed points of an affine scheme is dense in 
the scheme. See [55] Ch. 2, Rem. 3.49] for instance.) 

When Z is smooth of dimension d, the jet scheme Sfk-i (Z) is known to be smooth 
of dimension kd. In general, Jk~\{Z) can have multiple irreducible components, 
and these include a principal component that corresponds to the closure of the set of 
jets supported over the smooth points of the base scheme Z. These components are 
usually quite complicated and interesting. In fact, very little seems to be known 
about the structure of these components and their numerical invariants such as 
multiplicities. For example, even when Z is a monomial scheme such as the one 
given by X1X2 ■ ■ ■ X e = 0, where e < N, determining the irreducible components 
and the multiplicity of Jk-\{Z) appears to require some effort; see, e.g., [17] and 
|37j . Irreducible components of jet schemes of toric surfaces are discussed in |30j . 
while the irreducibility of jet schemes of the commuting matrix pairs scheme is 
discussed in [33] ■ I n a more recent work [B], the Hilbert series of arc spaces (that 
are, in a sense, limits of k th jet schemes as k — > 00) of seemingly simple objects such 
as the double line y 2 = are shown to have connections with the Rogers-Ramanujan 
identities. 

Now detcrminantal varieties such as 2™'™ above are natural examples of singu- 
lar algebraic varieties and it is not surprising that the study of their jet schemes 
has been of considerable interest. This was done first by Kosir and Scthuraman in 
[22] and [23] (see also Yuen [38]). To describe the related results, henceforth we 
fix positive integers r,k,m,n with r < m < n, and let Z™^ 1 denote the (fc — 1) 
jet scheme on Z™' n . It was shown in [55] that Z™j. n is irreducible of codimension 
k(n — m + 1) when r = m, and if r < m, then it can have > 1 + [k/2\ irreducible 
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components with equality when r = 2 or k = 2. A more unified result has recently 
been obtained by Docampo 9 J who shows that Z™l n has exactly k + 1 — \k/r] 
irreducible components. At any rate, the best understood case with multiple com- 
ponents is i where 2 < m < n. In this case Z 2 % — Z$ U Zx, where Z\ is 
isomorphic to A m ™ while Z is the principal component which is the closure of the 
jets supported over the smooth points of the base variety Z™' n . Here it will be con- 
venient to consider 2mn indeterminates denoted for 1 < i < m, 1 < j < n, 
and the corresponding polynomial ring R = ¥[xij,yi t j : 1 < i < m, 1 < j ' < n]. 
Also let I — 1% 2™ an d %o denote, respectively, the ideals of R corresponding to the 
jet scheme Z 2 2 ' and its principal component Zq. In |2"5] , it was shown that both 
1 and Iq are homogeneous radical ideals of R (so that X is prime) and moreover, 
their Grobner bases were explicitly determined. The leading term ideal LT(Xo) of 
lo with respect to this Grobner basis is generated by squarefree monomials and 
hence i?/LT(I ) is the Stanley- Reisner ring of a simplicial complex A . Jonov [5U] 
subsequently studied this simplicial complex. He showed that A is shellable and 
thus deduced that R/Iq is Cohen-Macaulay. (This last result was independently 
obtained by Smith and Weyman as well in [33], using their geometric technique 
for computing syzygies.) Jonov also found a formula for the multiplicity of R/Iq, 
namely, 



Equation ^ above is the starting point of the present paper. We first show that 
the right side of this equation simplifies remarkably to yield the pretty result 



(this was already mentioned in |20j Rem. 2.8] by way of a remark). Next, we 
proceed to determine the Hilbert series of R/Tq or of the principal component Z . 
We use the well-known connections between the Hilbert series of R/Iq, that of 
R/~LT(Zq), and the shelling of the facets of the simplicial complex Ao obtained 
in [20] ■ With some effort we are led to an initial formula for the Hilbert series 
of R/Xq, which is enormously complicated and involves multiple sums of products 
of binomials in the same vein as the right side of ([3]). But we persist with the 
combinatorics and are eventually rewarded with the main result of this paper. 
Namely, just like the multiplicity, the Hilbert series of R/lo is precisely the square 
of the Hilbert series of the base determinantal variety Z™' n . As a corollary of this, 
we are able to determine the a-invariant of R/Tq and the Hilbert series of its graded 
canonical module. Moreover, we show that, as in the case of classical determinantal 
varieties, Z is Gorenstein if and only if m = n. 

The proofs given here are completely elementary, but highly combinatorial and 
rather intricate. Heuristically, it appears to us that up to some flat deformation 
(such as the Grobner deformation of Iq to LT(Zo), which preserves the Hilbert 
series) , the coordinate ring of the principal component (suitably deformed) should 
look like the tensor product of the coordinate ring of the base (similarly deformed) 
with itself. (This would reflect the fact that at the smooth points, the base variety 
locally looks like its tangent space.) It would follow then that the Hilbert series of 
the principal component is the square of that of Z™' n . We emphasize that this is 
only heuristics (with all of its ever-present dangers); nevertheless, we suspect that 
analogous results relating the Hilbert series of the principal component to that of 
the base scheme should hold more generally for all -Z™^™, and possibly also for jet 




(3) 
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schemes over a wider class of affine base schemes. We do not know how to prove 
this, and leave it open for investigation. 

2. Binomials and Lattice Paths 

In this section we collect some preliminaries concerning binomial coefficients, 
alterations of summations, and lattice paths. These will be useful in the sequel. 

2.1. Binomials. To begin with, let us recall that the binomial coefficient (*) is 
defined for any integer parameters s, a (and with the standard convention that the 
empty product is taken as 1) as follows: 



if a < 0. 



In fact, this definition makes sense not only for any s £ Z but also for s in any 
overring of Z and in particular, s can be an indeterminate over Q in which case (*) 
is a polynomial in s of degree a, provided a > 0. Now let s, a € Z. Note that 



either a < or a > s > 0. (4) 



s' 

One has to be careful with the validity of some of the familiar identities; for example, 
s\ / s 



a \s — a 



cither s > or s < a < 0, (5) 



whereas some standard identities such as the Pascal triangle identity or its alter- 
native equivalent version below are valid for arbitrary integer parameters: 

„:0 + (:MT)»<>(::"Hi:"> « 6 > 

The equivalence of the two identities above follows from the simple fact below, 
which is also valid for arbitrary integer parameters: 

"D-'-'K""." 1 )' thatis ' GH-^Ct 1 )' m 

We now record some basic facts, which are often used in later sections. Proofs are 
easy and are briefly outlined for the sake of completeness. 

Lemma 1. For any e, s, t G Z with s < t, we have 

?0 -cro-c:; 

Proof. Induct on t — s, using the first identity in ([6| to rewrite O 

The following result is a version of the so-called Chu-Vandermonde identity. 
Lemma 2. For any s, t, a, (3 G Z, we have 

£U)Ci,K*:;) w 



3& 



and 



s + a + j\ft + P-j\ _ (s + t + a + + 1 
a + j )\ 0-j )~\ a + (3 



(9) 



where in view of Q, the summation on the left in ^ as well as in ([9| is essentially 
finite in the sense that all except finitely many summands are zero. 
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Proof. Let X be an indeterminate over Q. Use the binomial theorem, namely, 
(1 + X) d = Y^hLq (<)^ l i which is valid in the formal power series ring Q[[-X]] for 
any d G Z, and compare the coefficients of X a+I3 on the two sides of the identity 
(1 + X) s (l + Xy = (1 + X) s+t to obtain ^. Now g and imply ([9|. □ 

2.2. Alterations of Summations. As in ^ and ([9]) above, we will often deal 
with summations that are essentially finite, by which we mean that the parameters 
in the sum range over an infinite set, but the summand is zero for all except 
finitely many values of parameters, and so the summation is, in fact, finite. It 
is, however, very useful that the parameters range freely over a seemingly infinite 
set so that useful alterations such as the ones listed below can be readily made. 
These are too obvious to be stated as lemmas and proved formally. But for ease 
of reference, we record below some elementary transformations of essentially finite 
summations. In what follows, / : Z 2 — > Q will denote a rational-valued function 
of two integer parameters with the property that the support of /, namely, the set 
{( s ii s 2) G Z 2 : f{si, S2) 7^ 0} is finite or more generally, it is diagonally finite, i.e., 
for each k G Z, the set {(si, S2) G ^ 2 : s i + s 2 = k and /(si, S2) 7^ 0} is finite. In 
this case, for any veZ and any a, f3 G Z such that a + /3 = v, we have 

/( s i> s 2)= ]T f(h~a,t 2 ~p), (10) 

si+s 2 = k— v t 1 +t 2 =k 

where writing s% + s% = k — v below the first summation indicates that the sum is 
over all (si, S2) G Z 2 satisfying si + s 2 — k — v. A similar meaning applies for the 
second summation and in fact, for all such summations appearing in the sequel. 
Since the "diagonal condition" t\ + = k is symmetric, we also have 



ti+t 2 =k t ± +t 2 =k 



Thus, for example, using (|T0|) and (111, we find 



/(*i.*a)= E /(*2 + 1,^-1)= ^ /(ti + l,* 2 -l). 

ti+t 2 =k t%+t 2 =k t%+t 2 =k 

2.3. Lattice Paths. Let A — (a, a') and E = (e, e') be points in the integer lattice 
Z 2 . By a lattice path from ^4 to E we mean a finite sequence L = (Pq, P±, . . . , P t ) 
of points in Z 2 with P = A, P t = E and 

Pi-Pi-! = (1,0) or (0,1) for j = 1, . . . , t 

The lattice path L can and will be identified with its point set {Pj : < j < i}; 
indeed, L is obtained by simply arranging the elements of this set in a lexicographic 
order. The point A = Pq is called the initial point of L while E — Pt is called the 
end point of L. We say that a point Pj is a NE-turn of the lattice path L if < j < t 
and Pj — Pj-i = (0, 1) while Pj+i — Pj = (1, 0). Note that a lattice path is also 
determined by its NE-turns. 

In more intuitive terms, a lattice path consists of vertical or horizontal steps of 
length 1, and a NE-turn is simply a North-East turn. For example, a lattice path 
from A = (1, 1) to E = (4, 5) may be depicted as in Figure [l] and it may be noted 
that the points (1, 2) and (2,4) are its NE-turns. 

If we let V(A — > E) denote the set of lattice paths from A = (a, a') to E = (e, e') 
and for any k G Z, let ^(A — > E 1 ) denote the subset of P^l — > i?) consisting of 
lattice paths with exactly k turns, then it is easily seen that 

„m f& — a + e' — a'\ . , „ . , „. . /e — a\ fe' — a'\ 
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r 



FIGURE 1. A lattice path from A = (1, 1) to E = (4, 5) 



where as usual, for a finite set V , we denote by \P\ the cardinality of V . Given 
any two d-tuples A — {A\, . . . , Ad) and £ — (E\, . . . , Ed) of points in Z 2 , by 
a lattice path from A to £ we mean a <i-tuple C — [L\, . . . ,Ld), where L r is a 
lattice path from A r to E r , for 1 < r < d. We call C to be nonintersecting if 
no two of the paths L%, . . . ,Ld have a point in common. We say that C has k 
NE-turns if the total number of NE-turns in the d paths L\, . . . , Ld is k. The set 
of nonintersecting lattice paths from A = (Ai, . . . ,Ad) to £ = (E\, . . . ,Ed) will 
be denoted by V (Ai — > E\ , . . . , Ad — > Ed) or simply by V (A — > £), and its subset 
consisting of nonintersecting lattice paths with exactly k NE-turns will be denoted 
by V k {A x -> Ex, . . . , Ad -> E d ) or simply by V k (A ->■ £). 

Proposition 3. Let d be a positive integer and let A r = (a r , a' r ) and E r = (e r , e' r ), 
r = 1, . . . ,d, be points in Z 2 . Also let A = (A\, . . . , Ad) and £ = (Ei, . . . , Ed). 
(i) Suppose 

ax < ■ ■ ■ < ad, ei < ■ ■ ■ < ed and a' x > ■ ■ ■ > a' d , e x > ■ ■ ■ > e' d - 
Then the number of nonintersecting lattice paths from A to £ is equal to 



dot 

(ii) Let k € Z and suppose 
ai < ■ ■ ■ < a d , ei < • • 



ai + e' 



(13) 



l<i,j<dl 



< ed and a', > • • ■ > a' 



> 



>e' 



l ^ "di e i ^ ^ e d- 

T/ien t/ie number of nonintersecting lattice paths from A to £ with exactly 
k NE-turns is equal to 




<H + i- j 



J 



i + j 



(14) 



l<i,j<c 



E dct 

feiH ^k d =k 

Part (i) of the above proposition is due to Gessel and Viennot 12, Thm. 1] 
although some of the ideas can be traced back to Chaundy [7] , Karlin and McGregor 
|21j . and Lindstrom [27]. The statement here is a little more general than that of 
[T2] and a proof can be found, for example, in [T3 § 3] or [2S] § 2.2]. Part (ii) was 
proved independently by Modak |29] , Krattenthaler [24] and Kulkarni [26] (see also 
j!4j). although the hypothesis in 29 and [26 on the coordinates of the initial and 
the end points is slightly more restrictive than in (ii) above where we follow [241 
Thm. 1] . The following consequence is frequently used in Section |4j 

Corollary 4. For any a, b, c, d, s G Z with a < c and b > d, the cardinality of 
T s ((1, 2) -> (a, b), (1, 1) -> (c, d)) is given by 

l\ (b - 2 \ /c - 1\ (d - 1 \ / a \ A- 2\ /c- 2\ /d- 1 N 

V V -52 J Ui - 1, 



E 

si+s 2 = 



•Si 



Si 



*2 



S-2 



•si 



Proof. This is just a special case of part (ii) of Proposition [3] 



□ 
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3. Multiplicity 

As in the Introduction, we fix in the remainder of this paper an algebraically 
closed field F and integers m,n with 2 < m < n. Also let Xij, Viji where 1 < 
i < m, 1 < j < n, be independent indeterminates over F. Denote by V x the set 
{xij : 1 < i < m and 1 < j < n} of the "a;- variables" , and by V y a similar set of 
of the "y- variables" . Let V — V x U V y and let R — ¥[V] be the corresponding 
polynomial ring in 2mn variables; also, let R x = ¥[V X ] and R y = F[V y ] be the 
corresponding polynomial rings in mn variables. By the support of a monomial 
F in R, denoted supp(F), we mean the subset of V consisting of the variables 
appearing in F. Clearly a monomial F in R can be uniquely written as 

F = F x F y where F x ,F y are monomials with F x € R x and F y € R y (15) 

and moreover, F is squarefree if and only if both F x and F y are squarefree. Note that 
squarefree monomials can be identified with their supports, and in particular, faces 
of a simplicial complex A with vertex set V can be viewed as squarefree monomials 
in R. With this in view, we may not distinguish between a squarefree monomial 
and its support, and we may sometimes write Xij G G rather than Xij \ G when G 
is a squarefree monomial in R and Xij is a variable appearing in it. A monomial 
G in R x will be called a lattice path monomial in R x if there is a positive integer t 
and variables Xi u j x , . . . , Xi t j t in V x such that 



G =n 



with (i s -*,_!, j s - ],_!) = (1,0) or (0,1) for 1< s <t. (16) 



In this case G is called a lattice path monomial from x% Xl j x to Xi t j t , and we will refer 
to Xi 1 j 1 as the leader of G and denote it by fJ.(G), Note that n(G) = x il j 1 depends 
only on G (and not on the given ordering of the variables appearing in it) since 
is lexicographically the least among the pairs for which Xij € supp(G). 
A variable Xi 3 j s in supp(G) will be called an ES-turn of G if 1 < s < t, i s = i s -i, 
and j s — j s +i- Analgously, a variable Xi st j t in supp(G) will be called a SE-turn of 
G if 1 < s < t, j s = js—i, and i s — i s +i. Moreover, we will call a variable Xi s j g in 
supp(G) the midpoint of a segment in G if 1 < s < £ and either i s _i = i s = i s+ j 
(horizontal segment) or j s _i = j s = j s+ i (vertical segment). It may be noted that 
a variable Xi g ^j s with 1 < s < t is either an ES-turn or a SE-turn or the midpoint 
of a segment in G. 

Evidently, lattice path monomials in R x correspond to lattice paths in the sense 



of { 2.3 if we turn the mx n rectangular matrix (x^j) to the left by 90° and identify 
the variable Xij with the lattice point In this way leaders correspond to 

initial points while ES-turns correspond to NE-turns. Lattice path monomials in 
R y together with their leaders, ES-turns, SE-turns, and midpoints of segments are 



similarly defined (and similarly identified with lattice paths in the sense of E 2.3 ) . 

We have noted in the Introduction that a Grobner basis (w.r.t. reverse lexico- 
graphic order on monomials with the 2mn variables arranged suitably) of the ideal 
I of the variety Z™^ 1 of first-order jets over Z™' n as well as of the ideal lo of the 
principal component Zq of Z™^ 1 w as determined by Kosir and Sethuraman |23j . As 
a consequence, one can write down the generators of the leading term ideal of Fq 
(cf. [201 Prop. 1.1]), say LT(Z ), and deduce that i?/LT(Z ) is the Stanley-Reisner 
ring of a simplicial complex A with V as its set of vertices. A precise description 
of the facets of A was given by Jonov [5D1 § 2] and we recall it below. 



Proposition 5. A squarefree monomial F, decomposed as in (15) above, is a facet 
of Ao if and only if there is a unique € Z 2 with 1 < i < m, 1 < j < n such 
that (i,j) 7^ (m,n) and F x is a lattice path monomial from Xi.j to x m ^ n , whereas 
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Figure 2. Lattice path monomials F x and F y = FyFy in Proposition [H] 



F y — Fy Fy where Fy is a lattice path monomial from yi t \ to Ui. n , Fy is a lattice 
path monomial from 2/2,1 to y m j, and the supports of Fy and Fy are disjoint. 

The lattice path monomials F x and F y — FyFy are illustrated in Figure [2] by 
the corresponding "paths" in rectangular matrices. 

Using Proposition [5] together with the first identity in ( 12 ) and part (i) of Propo- 
sition [3| Jonov showed that the simplicial complex Ao is pure (i.e., all its facets 
have the same dimension) and deduced the dimension and the formula stated in 
the Introduction for the multiplicity of the coordinate ring R/Iq of Zq. 

Corollary 6. The (Krull) dimension of R/Xq is 2(m + n— 1) and the multiplicity 
of R/Xq is given by pH). 

Now here is the pretty result about the multiplicity that was alluded to in the 
Introduction. Namely, that the formula ([3| admits a remarkable simplification. 

Theorem 7. The multiplicity of R/Tq is given by 



e(R/To) = 



to + n — 2 

TO — 1 



(17) 



Proof. For 1 < i < m and 1 < j < n, let Ajj denote the 2x2 determinant in (J3|. 
Observe that if (i,j) — (to, n), then Ajj = 0. Thus, by expanding this determinant 
and rearranging the summands, we can write 



e(R/Zo) = 



i + n-2 
i - 1 



i + n — 3 
i-2 



i— 1 v ' j — l i—1 

where for 1 < i < m and 1 < j ' < n, we have put 

f m + n — i — j\ fm + j — 3\ fm + n — i — j 

and Ti j = 

TO — 1 I \ m — 2 I \ m — 1 



5>«. 

i=i 



to + j — 2 

TO — 2 



Rewriting Sij using J5j) and then noting that the resulting product is zero if j < 1 
or j > n, thanks to (|4j), we see from equation ^ in Lemma [2] that 



E^ = E 

for each i = 1, . . . , to. In a similar manner 



to + n — 1 — j 
n-j 



to + j — 3 

i-i 



E T «=E 



- n — 1 — j 

n — j 



to + j — 2 

i-i 



2to + n — i — 2 
n- 1 



/ 2to + n — i — L 
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for each i = 1, . . . , m. It follows that e(R/Io) is given by the telescoping sum 

/ i + n — 2\ / 2m + n — i — 2\ 
e(R/l Q ) = - a i-V where <n := I . _ II _ I (0 < « < m). 

Since ao = and a m = ( m ,^™7 2 ) ' we obtain the desired result. □ 

It may be noted that in view of and (17), the multiplicity of the principal 
component Zq is precisely the square of the multiplicity of the base variety Z 2 

4. HlLBERT SERIES 

Let us begin by recalling that a shelling of a pure simplicial complex A is a 
linear ordering F\,...,F e of its facets such that for all positive integers i,j with 
j < i < e, there exist some v € F^ \ Fj and some positive integer k < i such that 
Fi \ -Ffc = {«}. Given such a shelling and any t £ {1, . . . , e}, we let 

c(F t ) ={i)eFt: there exists s < £ such that F t \F s = {v}} . 

Elements of c(F t ) will be referred to as the corners of F t . It may be noted that 
c(F t ) is nonempty if and only if t > 1. Recall also that a simplicial complex A 
is said to be shellable if it is pure and it has a shelling. The following result is 
well-known (cf. [3J Thm. 6.3]). 

Proposition 8. Let IS. be a shellable simplicial complex and let i?A denote its 
Stanley- Reisner ring. Then 

(i) i?A is Cohen- Macaulay and its (Krull) dimension dimi?A is 1 + dimA. 

(ii) Suppose d = dimi?A and F\, . . . , F e is a shelling of A. Then the Hilbert 
series of Ra is given by 



£,->o h 



r.3 



where hj = \{t G {1, . . . , e} : \c(F t )\ = j}\ for j > 0. 

^J. - 4.)- 

In (20) . Jonov showed that the simplicial complex Ao mentioned in the previous 
section is shellable and concluded using part (i) of Proposition [8] that that the 
coordinate ring of R/Tq of the principal component Z of Z™^™ is Cohen-Macaulay. 
We shall now proceed to use part (ii) of Proposition[8]to determine the Hilbert series 
of R/lo- We will use the notation and terminology introduced at the beginning of 
Section [3] Further, we introduce the following "anti-lexicographic" linear order on 
V x , i.e., on the x-variables. For any x a} b,Xc,d S V x , define 

x a ,b ~< x c ,d <J=> either a > c or a = c and b > d. 



Given a lattice path monomial G as in (16), the spread of G, denoted sp(G), is the 



set of variables that are on or below the corresponding lattice path; more precisely, 

sp(G) = {xafi : i s < a < m and 1 < b < j s for some s = 1, . . . , t} . 

The notion of spread is defined for lattice path monomials in R y in exactly the 
same manner. It may be observed that if G, H are lattice path monomials (both 
in R x or both in R y ), then the condition sp(G) C sp(-ff) means, roughly speaking, 
that H is to the right of G; moreover, if fi(G) = /i(i?) and sp(G) = sp(iJ), then we 
must have G = H . 

Notice that the lattice path monomials F y and Fy of Proposition [5] have the 
property that sp(i^) C sp(F y u ). 

Following [20], we now define a partial order on the facets of Aq. 
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Definition 9. For any facets P, Q of Ao with decompositions P = P x PyPy and 
Q = QxQyQy as in Proposition [5J define P < Q if one of the following four 
conditions hold: (i) fi(P x ) -< ^(Q X J, (ii) n(P x ) = n(Q x ) and sp(P x ) C sp(Q x ), (iii) 
P x = Q x and sp(P y u ) C sp(QU) ; ( iv ) Px = Qxi jM = qU ; and sp (pL) g sp( gL^ 

The next result is a consequence of [5DJ Thm. 3.2] and its proof. 

Proposition 10. The relation < in Definition^ defines a partial order and any 
extension of it to a total order on the facets of A gives a shelling of A . 

The terminology of ES-turns can be extended from lattice path monomials to 
facets of Ao as follows. For any facet F of Ao having a decomposition F — F x FyF y 
as in Proposition [5j by an ES-turn of F we shall mean an ES-turn of either F x or 
Fy or Fy . It turns out that the corners of a facet of A are essentially its ES-turns 
or the leader of its x-component. There are, however, some subtleties involved and 
a precise relation is given below. 

Lemma 11. Let F be a facet of Ao and F = F x Fy Fy be its decomposition as in 
Proposition^ Also let v G V be a vertex of A . Then we have the following. 

(i) If v iE c(F), then either v = fx(F x ) or v is an ES-turn of F. In particular, 
x m .n & c(F) and y m . n c(F). 

(ii) If pt(F x ) — Xij with 7^ (m,n — 1), then fi(F x ) G c(F). Moreover, 
x m .n-i & c(F). 

(iii) If v is an ES-turn of F x , then v G c(P). 

(iv) If v is an ES-turn of Fy or of Fy, then v G c(F), except when v is an 
ES-turn of Fy such that v = y i2 or when v is an ES-turn of Fy such that 
v = Vm-iJ+i and K F x) = %m,j for some j < n. 

Proof, (i) Let P = P x PyPy be a facet of A such that F\P = {v} and F > P. 
The latter implies that one of the four possibilities in Definition [9] must arise. First, 
suppose fi(P x ) -< [i{F x ). Then n(F x ) is a vertex of F that is smaller than ^(P x ) in 
the standard lexicographic order, and hence n(F x ) G" P x ; consequently, v = ^(F x ), 
and we are done. Now suppose n(P x ) = fJ>(F x ) and sp(P x ) C sp(F x ). Then P x ^ F, x 
and hence F X \P X = {v}. Note that since fi(F x ) and x m , n are in P x , the vertex v is 
an ES-turn, SE-turn, or the midpoint of a segment of F x . In case it is the midpoint 
of a segment of F x , the other two vertices in that segment must be in P x and since 
P x is a lattice path monomial, we see that v G P x , which is a contradiction. Also 
if v = Xk,i (say) is a SE-turn of F x , then Xk-1,1 and Xk.1+1 must be in F x and 
hence in P x . But then P x must contain Xk-1.1+1, which is a contradiction since 
Xk-iA+i & sp(F x ). It follows that v is an ES-turn of F x . Next, suppose P x = F x 
and sp(P y u ) C sp( J F y u ). Then F" \ P y u = {v}. Since /*(P a ) = fi(F x ), in view of 
Proposition [5J we see that the initial and the terminal variables of Py and Fy 
coincide and so v is neither of these. Arguing as in the preceding case, we can rule 
out the possibilities that v is a SE-turn or the midpoint of a segment of Fy . Hence 
v is an ES-turn of Fy . In a similar manner, we see that if P x = F x , Py = Fy, and 
sp(Py) C sp(Fy), then v is a ES-turn of Fy. Thus (i) is proved. 

(ii) Let fJi(F x ) — Xij with =/= (m,n — 1). Then either Xij+% G F x or 

Xi+ij G F x . First, suppose aJjj+i G F x . We define a new facet P as follows. Let 
P x = F x \{x id } and Py- = F^U{y m>j+1 }. To define P y u , we take P y u = F^ in the case 
Vm.j+i 4- Fy ■ If Um,j+i S Py 1 then this must mean that i — m, and hence j < n— 1. 
We therefore define Py = (Fy \ y m ,j+i)y m ~i ,j+2- Observe that P = P x Py Py is a 
facet of Ao and since fJ.{P x ) -< ft{F x ), we have P < F. It follows that fJ,(F x ) G c(F). 
Next, suppose Xi+ij G F x . We first assume that 7^ (m — l,n). Now define 

a new facet P as follows. First, we let P x — F x \ {xij}. If yi+i. n ^ Fy, then we 
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let Py = Fy U {yi+i, n } and Py — Fy. If 2/i+i, n G Fy, then j must equal ra. If now 
i < m— 2, then we let P y = Fy \ {y i+1 ^ n } U {2/;+2,n-i}- We are left with the special 
case i = m - 1, j = n. Here we let P x = {x m ,„_i, x m! „}, P y u = F y u U {y m , n }, and 
= Fy \ {y m ,n}- In all three cases, it is easy to verify that P = P x Py Py is a facet 
of A such that F\P = {xij} and P < F. Consequently, fJ,(F x ) G c(P). Finally, 
we show that x m ,„_i ^ c(P). Assume, on the contrary, that there is a facet P of 
A such that F\P = {x m ^i}. By (i) above, fi(F) = x m<n -i, because there can 
be no ES-turn at x mtn -\. In view of Proposition [5j P must contain at least one 
variable other than x m>ni and since x m _ n -\ g" P, it follows that x m -i, n G P- This 
forces n(F x ) -< n(P x ), which violates the fact that P < F. Thus (ii) is proved. 

(iii) Let v = Xk,i be an ES-turn of F x . Define P x = F x \ {xk.i} U {xk+i,i-i} 
and P y — F y . It is clear that P = P^Pj, is a facet of Ao such that P < F and 
F\P = {v}. This proves (iii). 

(iv) First, suppose v = yk y i is an ES-turn of Fy. Then k < m and I > 1. Define 
P x = F x , P a u = P y u , and P y L = P y L \ {|/ fc)J } U {y k +i,i-i}. It is easy to see that 
P = P x PyPy is facet of A such that P < F and F\P = {v}. Next, suppose 
w = yk,i is an ES-turn of Fy. Then once again k < m and I > 1. In case i 
is not in P y L , we define P, = F. x , P y L = F y L , and P^ - F y u \ {j/ M } U {y k +i,i-i}, 
whereas in case yk+i,i-i is in Fy and also k < m — 1 and Z > 2, wc define P x = F x , 
p y = P y U \{2/fe,i}U{ 2 / fc+1 , i _ 1 }, and P y L = P y L \{y fc+ i,i-i}U{y fc+2 ^ 2 }. We verify that 
in both the cases, P = P x PyPy is a facet of A such that P < P and F\P = {v}. 

When Z = 2, it is easy to see that v — y k ,2 can be an ES-turn of Fy only when 
k = 1 lest Fy and Fy intersect at yu.i- We now show that 2/1,2 is not a corner of P. 
Suppose that P = P x Py^Py is a facet of Ao such that F \ P = {v}, v = y\^ and 
P > P. By Propositionpl Py must start at 2/1,1 and P y must start at 2/2,1- For P^ 
to avoid v = 2/1,2, it must be the case that Py contains 2/2,1- But this contradicts 
the fact that Py and P y do not intersect. 

We are left with the situation where k = m — 1 and v = y k .i is an ES-turn of Fy 
and moreover, y m ,i-i G Fy. Now since P^ has an ES-turn at y m -\.u we see that 
Z > 1 and both 2/m-i,Z-i and 2/ m ,i are in Fy . In particular, y m i g" F^ and since 
2/m,/-i G F y , in view of Proposition [HJ it follows that Fy ends at y m ,i-x, while Fy 
ends at 2/m,n and also that fi(F x ) — x m> i-i. Now if there were a facet P = P x PyPy 
of A such that P \ P = {u} and F > P, then Pj. = and P y L = P y L , whereas 
Py \ Py = {l/m-i,/}- But then P y is a lattice path monomial that contains both 
2/ TO _i ! ;_i and j/ m- ; and does not contain 2/m-u; so it must contain y m ,i-i- This is 
a contradiction since y m .i-i E Fy = Py and the monomials P^ and Py have no 
variable in common. This completes the proof. □ 



For any integers i, j, k with k > 0, 1 < i < m and 1 < j < n, we define Cf • to be 



the number of facets F = F x F y of Aq such that (J-(F X ) — Xi.j and F has exactly k 



ES-turns that are in c(P). Now a useful consequence of Lemma 11 is the following 



Corollary 12. The Hilbert series of the coordinate ring R/Tq of the principal 
component Zq of Z™^ 1 is given by 



Sfc>o hkz k 

(1 - Z )2(m+n-l) ' 



(18) 
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Figure 3. Lattice paths L and (L 1 ,L 2 ) corresponding to F x and (Fy,Fy) 



where ho = 1 and for k > 1, 



"■fe — 771 ,71 — 



E 



c 



fc-1 



(19) 



where the last sum is over all pairs of integers satisfying 1 < i < m arid 

1 5: j < ^ (i, j) 5^ (to, Ti—l) and (i, j) ^ (to, n). 

Proof. It is well-known that the (Krull) dimension as well as the Hilbert series of 
R/Iq coincides with that of R/LT(X ) (see, e.g., [3l §3]), where LT(I ) denotes the 
leading term ideal of To as in [23] and [2Ql Prop. 1.1]. Now Ao is precisely the 
simplicial complex such that i?/LT(I ) is the Stanley-Reisner ring of A . Thus, 
it follows from Corollary [6] and part (ii) of Proposition [8] that the Hilbert series of 
R/Iq is given by (18), where hg = 1 and for k > 1, 



hk = \{F : F a facet of A with \c(F)\ = k}\ 



Partitioning the facets F = F x F y in the above set in accordance with the values 
of fi(F x ) and noting from Proposition [5] that fx(F x ) ^ (m,n), and then applying 
Lemma [TTJ we obtain the desired result. □ 

We have seen in Section [3] that lattice path monomials can be related to lattice 
paths in the sense of |2.3| if we rotate to the left by 90° and identify the variable Xij 
with the point (i,j) of Z 2 . Also recall that for any (a, a'), (e, e') £ Z 2 and s £ Z, 
we denote by V s ((a,a') — > (e, e')) the set of lattice paths from (a, a') to (e, e') 
with s NE-turns. Likewise, if (dj, aQ, (e,, e^) £ Z 2 for i = 1, 2 and s £ Z, then 
by P s ((ai,eijj — » (ei, e^), (a 2 , a 2 ) — >• (e 2 , e 2 )) we denote the set of pairs (L\, L 2 ) of 
nonintersecting lattice paths such that Li is from (a,, to (e^, for i = 1, 2, and 
the paths L\ and L 2 together have exactly s NE-turns. Evidently, these sets are 
empty (and hence of cardinality 0) when s < 0. 

Lemma 13. Let s, i,j £ Z with s > 0, 1 < i < m and 1 < j < n. 
(i) If i 7^ m, then 

C h= E l^i((*.j)->K"))ll^((1.2)->(i,n), (l,l)->(m,j))|, 

Sl+S-2 — S 



where the sum is over pairs (s i; s%) of nonnegative integers with S1 + S2 = 5 - 
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(ii) If 1 < j < n — 1, then 

m—l n—1 

= E E PVi((l>2)->(p,3), (l,l)^(m,j))| 

m-2 

+ ^|P 9 _ 1 ((l,2)^(p,i), (l,l)->(m,j))| 
+ |P s ((l,2)^(m-l,j) ) (l,l)^(m,j))|. 

(iii) C^, l = ( n 7 2 )( Tn 7 1 ) flW 

m-2 

C m ,„-i = £|P.-i((l,2)->(p,n-l) ) (l,l)->(m,n-l))| 
p=i 

+ |P S ((1, 2) (m - l,n - 1), (1, 1) (m,n - 1))| . 

Proof. Let i,j € Z with 1 < i < m, 1 < j < n, and (z,j) ^ (m,n). By a 90° 
rotation to the left, we see from Proposition [5] that the facets F — F x F y of Aq 
with fJ,(F x ) = Xi.j are in one-to-one correspondence with the triples (L, L\, i|) of 
lattice paths, where L is from (i,j) to (m, n), while is from (1, 1) to (i,n) and 
L 2 is from (2, 1) to (m,j), and moreover L\,L\ are nonintersecting. We will now 
modify L\ , slightly keeping in mind the hypothesis in Corollary [4j To this end, 
first note that (1,2) <E L\ since 2 < m < n. Thus if we let L\ := L\ \ {(1,1)} 
and L 2 '■= L 2 U {(1,1)}, then (L^L?;) an d {L ll L 2 ) are pairs of nonintersecting 
lattice paths that determine each other and have exactly the same NE-turns, ex- 
cept that if L\ had a NE turn at (1,2), then L\ will not have a NE turn at 



(1,2). Note though, that by Lemma 11 (iv), y\ 2 is not a corner of any facet 



and this switch will therefore not affect the count of corners. Consequently, the 
facets F = F x F y of A with fi(F x ) = Xij are in one-to-one correspondence with 
V((i,j) -> (m,n)) x ^((1,2) ->■ (i,n), (1,1) (m,j)). The lattice paths L and 
(Li, L 2 ) corresponding to the components F x and (Fy, F y ) of the facet F — F x F y 
are illustrated in Figure [3| these may be compared with Figure [2] that depicts the 
lattice path monomials F x and F y = F y Fh. 

(i) Suppose i rn. Then from Lemma [ill we see that for every facet F = F x F y 
of A with fJ,(F x ) = Xij, all the ES-turns of F x or F y or F y that are in c(F) 
correspond to the NE-turns of the corresponding lattice paths L or L\ or L 2 . From 
this, we readily obtain the formula in (i). 

(ii) Suppose i = m and 1 < j < n — 1. Then for a facet F = F x F y of Ao 
with fJi(F x ) — x m j, the lattice path L corresponding to F x is from (m,j) to 
(m,n) and evidently, this has no NE-turns. Now consider the pair (Li,L 2 ) in 
V((l,2) — > (i,n), (1,1) — > (m 7 j)) corresponding to (F y , F y ) . Suppose the last 
NE-turn of L\ is at (p, q + 1). Note that if q < j, then we must have (m,j) E Li, 
which contradicts the fact that Li,L 2 are nonintersecting. Thus 1 < p < m — 1 
and j < q < n. Moreover, if q = j, then by part (iv) of Lemma |11| we see that 
either p < to — 2 or the NE-turn (p, q + 1) is not in c(F). It follows that L\ can 
be replaced by its truncation L\, which is a lattice path from (1,2) to (p, q) such 
that L\ and L 2 are nonintersecting. Moreover, the number of NE-turns of L\ in 
c(F) are exactly one less than the number of NE-turns of L\ in c(F), except when 
(p, q) = (m — l,j) in which case they are the same. Thus by varying (p, q) over an 
appropriate range, we obtain the formula in (ii). 

(iii) If (i, j) = (to, 1) and F = F x F y is a facet of A with fJ,(F x ) = x m l , then the 
path L corresponding to F x as well as the path L 2 corresponding to F y have no NE- 
turns. Moreover, every NE-turn of the path L\ € V ((1, 2) — > (to, n)) corresponding 
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to Fy is necessarily in c(F), thanks to Lemma [TTJ Thus, in view of (12), we see 
that = ("7 2 )(™7 1 )- Finally, if = (to, n - 1), then arguing as in (ii) 

above, we see that for a facet F — F x F y of A with [i(F x ) — x m>n _i, the lattice 
path L corresponding to F x has no NE-turns and the last NE-turn of the lattice 
path L\ corresponding to Fy must be (p, n) for some p — 1, . . . , m — 1. Moreover, 
by Lemma 11 this turn is counted as a corner (i.e., x p>n £ c(F)) if and only if 



p < m — 1. Thus upon replacing L\ by its truncation up to (p, n — 1), we obtain 
the desired formula for C^n-i in (iii). □ 

We can already use the results obtained thus far to write down an explicit formula 
for the Hilbert series of the graded ring R/Xq corresponding to Z . Indeed, it suffices 
to combine Corollary[l2| Lemma 13 and Corollary|4] However the resulting formula 
is much too complicated and we will instead use results in Section [2] for simplifying 
various terms in (|19|) so as to eventually arrive at an elegant formula for (18 1. 



Lemma 14. Let k be a positive integer. Then n _ 1 is equal to 



E 

t 1 +t 2 =k 



TO — 2 

h 



n-2 

h 



TO — 1 



n-2 

fa 



TO 
*3" 



Proof. For seZ, let f(s) 

m-2 



n-2 
ta 

m-2\ (n—2\ 



TO — 2 
tl-1 



n-2 
tl 



= (V)r; 2 )and,( S ) := ft" 2 ) ( 
(p,n-l), (1,1) (rn, n - 1))| 

|/(*a 



By Corollary |ij 




= = 



l 

,s 2 +a 



(20) 
) for 



where the penultimate equality follows from Lemmajljsince ( ai ^_ 1 ) 
si,s 2 > and also since ("~ 3 )/(sa) = = ("~ 3 )5(si) if Si < or s 2 < 0, while the 
last equality follows by altering the summations (twice!) as in (10 1. On the other 
hand, by Corollary [I] \Vk ((1, 2) ->• (m — 1, n - 1), (1, 1) -> (m,n - 1))| is equal to 



E 

t 1 +t 2 =k 



TO - 2 
tl 



n — 3 
ti 



/(*a) ~ 



TO — 1 

ta + 1 



n — 3 
ta 



ff(ti 



(21) 



Now combining (20) and (21 ) using (JsJ) , and then using part (iii) of Lemma 13 
obtain the desired result. 



we 
□ 



Lemma 15. Let k be a positive integer. Then Y]™L 1 X)j l =i Q j 1 * s e Q ua l to 



E 

t 1 +t 2 =k 



n 

h + 1 



TO — 1 
tl 



n-2 
ta-1 



TO — 1 
tl 



TO — 1 

ta-1 



n- 2^ 
ti J 
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Proof. Using (12 1 and part (i) of Lemma 13 we see that Y^JiLi Sj=i 1 equals 



EE E 

z=l j = l k 1 + k 2 = k-l 



m — i \ In — j 



ki 



\V k2 ((l,2)->(i,n),(l,l)->(m,i))| 



Applying Corollary [4] and then suitably interchanging summations and noting that 
the summands below are zero if k\ < or s\ < or s 2 < 0, this can be written as 



J2 M,N, 



k 1 + s 1 +s 2 = k— 1 



m — 1 \ /n — 2 



S2 



si 



M 2 A 2 



m — 2\ /n — 2 



si -1 



*2 



(22) 



where for any given fci, si, S2 > 0, we have temporarily put 

m — 1 



Mx = E 



m — 1 



m — A f i — 1 



si 



m 2 = e 



^1 / \ S 2 + 1/ 



^ = E 

3=1 

n 

3=1 



« - 3 \ (3 - 1 
fci 



S2 



fci + S 2 + V ' 



fci 



si 



fcl + Si + 17 ' 



and where the simplified expressions for Ni , iV 2 follow by rewriting each of the sum- 
mands in N\ and N 2 using invoking Q (noting that fci,si,s 2 > 0), and then 
applying ([9| for suitable values of "s", "i", "a" and "/?." A similar simplification 
is possible in Mi and M 2 if we add and subtract the term corresponding to i = m, 
and in view of Q, this is only necessary if ki — 0. Thus, 



Mi 



m 

h + si + 1 



5oM 



m — 1 
si 



and M 2 



m + 1 
fci + s 2 + 2 



m 

s 2 + I J ' 



where 6 is the Kronecker delta. Substituting the simplified values of Mi, iVi, M 2 , N 2 
in @, and letting A{s u s 2 ) := f^ 1 ) ( n " a ) and B( Sl , S2 ) := ("l?) ("" 2 ) for 
si, s 2 € Z, we see that ((221 is of the form E 3 + S3, where 



E 



k 1 +s 1 +s 2 =k— 1 

fel,Sl,S2>0 



k — si) \ k — si 



A(si,s 2 ) 



m + 1 
fc — si + 1 / V k — s 2 



S(si,s 2 ) 



and S3 is the part where the Kronecker delta is nonzero, i.e., 



*3= E 



Sl+S2 = fc— 1 



S 2 + 1/ V S 1 + 1 



B( Sl ,s 2 )- 



m — 1 

Sl 



n 

s 2 + 1 



A(si,s 2 ). 



Altering the summation as in (10), we see that S3 can be written as 

f m — 1 \ /n \ An — l\/n — 2 



E 

t 1 +t 2 =/c 



m — 2\ /n — 2 



*2 7 V £ l + V \*1 - V V*2 - 1 



ti \t 2 - l 



(23) 



On the other hand, in view of @ and |ll]), we can write 



k-l 

* 3 = E E 

1=0 Sl +s 2 =l 



k — Si) \k — s 2 



A(s 2 ,si) 



?n + 1 
fc — si + 1 / V fc — s 2 



B(si,s 2 ). 



By (Jsj) , (j.^" + i) = (fc™ S i) + (fe-(™-i)) anc ^ usm § this to split the second summand 
in £3 into two parts and combining one of the parts with the first summand in E3 
and then applying ([6| once again, we see that 

fc-i 

E 3 = J2 E /(*i.*a)-/(«i-l,«a), 
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where /(s ls s 2 ) := ( k ™J ( fc »J (™; 2 ) (""*) for Si, s 2 G Z. Now in view of @, 
find that -E3 is given by the telescoping sum 



we 



fc-l 



^=53^-^-1, where for teZ, F e := E /(si,s 2 ). 

£=0 si+s 2 =f 

From the definition of /, we see that F-\ = 0, and thus E% = Fk-i, i.e., 



£3= E 



si + s 2 =fc— 1 



fc — Si/ Vfc — S 2 / V Si 



n \ fm — 2\ fn — 2 



S2 



Now we can replace fc — s\,k — s 2 by s 2 + l,sj + 1, respectively, in the above 
summand, and then alter the summation using ( 10 ) to obtain 



t!+t 2 =fc 



fn\ f n \ fm — 2\ ( n — 2 
i 2 -l 



Ei in \ ii \ in — 



(24) 



Finally by adding (24 1 and p3| termwise and using ([6]), we obtain the desired 
formula for E 3 + S 3 , i.e., for YT=i £?=i Cfj 1 . □ 



Lemma 16. Let k be a positive integer. Then X)j=i / * s e <7 ua ^ ^° 



E 



m — 1\ fn — 2\ /m — 1\ fn — 2 



m \ f n — 2\ fm — 2\ fn — 2 



Proof. The desired result is easily verified when ri = 3 and so we assume that n > 3. 
For j, s G Z, let /,(s) := (J; 1 ) and flJ («) := In view of parts (iii) 

and (ii) of Lemma 13 together with Q and Corollary |4j we see that 



n k-\ 
u m,I 



n — 2\ fm — 1 



fc-l/ V fc 



J and E C «m = ^ + <5 5 + 5 6 , (25) 



3=2 



where 

Si = 



n—2 m— 1 n— 1 

EE E E 

j=2 p=l g=3+l Sl +s 2 =fc-2 
si ,s 2 >0 

n — 2 m— 2 



si / V si 



/i(*a)- 



P V?-2 

S2 + 1/V S 2 



SiOl). 



5 5 = EE E 



j=2 p=l Sl+S2= fe_ 2 
si,s 2 >0 



p-A/j-2 

si i\ Si 



/iW- 



p Vi-2 

S2 + 1/V S 2 



ft(si), 



E E 

j=2 si+s 2 =/c— 1 



m-l\fj-2 

S2 + 1/V S 2 



5j(si). 



Interchanging s% and s 2 in the second summand for Sq as in (11), we can write 

(26) 



E m-x^)!^- 

5l +s 2 =A;-l k V 



m — 2\ fm — 1\ fm — 1\ f m — 2 



s 2 



Sl + 1/ \S2 - 1 



where for Si, s 2 G Z, we have let A(si, s 2 ) := £™ =2 ( J ai 2 ) Cs/)" Next, by LemmajlJ 



m-2 

E 

P =i 



p — 1\ fm — 2 



si 



m-2 



and V P 

1 + V ^ \S 2 + 1 

7 p— 1 v 



m — 1 
s 2 + 2 



for si, s 2 > 0. 
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Consequently, by interchanging summations and rearranging terms, we find 

n-2 



* 5 - E E 



j=2 Sl +s 2 =k-2 

Sl,S2>0 



m - 2 \ ( j - 2 
si + 1 



si 



m — 1\ ( j — 2 
s 2 + 2 



Sl +s 2 =fc-2 1 X 



to — 2\ fm—1 

S 2 



S2 



m — 1\ fm — 2 



Si 



9j(si) 



E A(si-l,s 2 ) 

L+S2— fc— 1 



m — 2 \ fm—1 



si 



S2 



82 - 1 

to — 1\ /to — 2 
si + 1/ U 2 - 1 



(27) 



where the penultimate equality follows from Q and (fl) by interchanging s\ and 
,S2 in the second summand of the preceding formula, while the last equality follows 
from (10 1. Now using ^ we easily see that for any si, s 2 € Z, 



A(si — 1,82) + A(si,s 2 ) = v(si, s 2 ), where t/(si, s 2 ) := E 

j=2 



.7 - A ft - 1 

s 2 



Hence we can combine (27) and (26) to obtain 



S 5 + S 6 = ^2 v( s i, s 2)\( m 

Sl +s 2 =k-l ^ ^ 1 



m — 2\ fm — 1 

S 2 



to — 1\ /to — 2 

.si + v U - 1 



(28) 



It remains to consider S4 or rather I + S4. This is a little more complicated, 



but it can be handled using arguments similar to those in the proof of Lemma 15 
as follows. First, by interchanging summations and using Lemma [l] we find 



Sa 



E E 

j=2 si+s 2 =fc-2 

Si,S2>0 



m — 1 
Si + 1 



0(si)fj(s 2 ) 



TO 

S2 + 2 



9{s 2 )gj{si) 



where for s £ 1, we have let 8(s) := 



3 ^ Now observe that if s\ < 



\s+lJ \s+l 

or s 2 < 0, then #(si)/,,(s 2 ) = = #(s 2 )<7j(si). Thus, we may drop the condition 
Si, s 2 > in the above expression for S4, and then alter each of the two summations 
over (si,s 2 ) using (10) to write 

n-2 



Si 



E E 

j—2 S1+S2— fc — 1 



TO — 1 
Si 



9( Sl -l)f 3 (s 2 ) 



TO 
S 2 + 1 



(s 2 - l)ffj(si). 



Next, we collate the terms involving j and bring the summation over j inside, and 
note that by LemmajTJ Y^jZz (^g 1 ) = C+i) — ^o,s for any s > 0. This yields 



5 4 = 



E 



si+s 2 =fc — 1 



m — 1\ f n — 2\ /to — 1 



si 



Sl 



s 2 



TO 
s 2 + 1 
m — l\ fm — 1 



n — 2\ /to — 2 



S'2 



Sl 



S2 



si - 1 
^(si,s 2 ) + 



n-2 
s 2 + 1 

n-2 
si + 1 

TO 



- V 



-<S, 



s 2 + 1/ \si - 1 



0,si 



TO - 2 



^(si,s 2 ). 



Since = when s\ — 0, the only contribution of the terms involving Kro- 

necker delta is when s 2 = 0, and it is — (™Zi) (fcli)' ^ e -' precisely -C^ - /. It follows 
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that + S 4 = SI + E 4 , where 

f m -l\fn- 2\ fm -l\fn-2 
Si )\ Si J I s 2 ) \s 2 + 1 



s = E 

si+s 2 =fe — 1 



to \ fn - 2\ /to - 2\ / n - 2 

S2 + VV «2 JU-l/U+1 



and 

£4 = 



S1+S2 — fc— 1 



TO — l\ /m — 1 
Si J\ S 2 



e ^•->u;i 1 )(::0-(" i s ; 1 )( m »; 1 )M 29 » 



Si+S 2 =fc — 1 



where the last equality follows by interchanging si and s 2 while noting that v is 
symmetric in s\, s%. 

Now combining ( 28 1 and ( 29 1 , and then making an easy calculation using ([6| , 
we see that 

* + * + *- e *.w(T)(:>(:::0Cr)H 

where the last equality follows by interchanging si and s 2 in one of the summations 
above. Thus £j=i C^Ti = Finally, using (To}, we readily see that 5| is 
precisely the desired formula in the statement of the lemma. □ 

The results of Lemmas [Til and [TBI can be combined. 
Corollary 17. Let k be a positive integer. Then n _ 1 + YTj—i C^," 1 is equal to 

e ( m : l ) C: 2 ) ( m : l ) (\: 2 ) - C; i) {"i 2 ) (: : (" t ; 2 

This is a difference 



tl+t 2 =fe x ' v ' v • 
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Proof. Consider the formula for C TO j given by Lemma 

of two summations over (ti,t 2 ) G with ti + £ 2 = fe< Alter the first of these 
summations by interchanging t\ and i 2 , while put (j"^) = ( m t ^ ) + (" 2 l +i) m the 
second summation to split it into two summations. Then using (JsJ) , we readily see 
that the formula for Xw=i ^m~/ becomes 



to - 2\ /n - 2\ fm - 1\ fn -2\ fm - 1\ /n - 2\ ( m - 2\ fn 2 
ti-lJl ti J I t 2 ){ t 2 y U2 + 1 / V *a 



E 

tl+t 2 =fc 

This can be added termwise, using ^ once again, with the formula for C^ nn _ 1 
given by Lemma [T4| to obtain the desired result. □ 

We are now ready for our main theorem. 

Theorem 18. The Hilbert series of R/Tq is given by 



£r=oMV)( n ;vy 

(1 - z)ro+n-l I 



(30) 



Proof. First note that pj} is of the form (1 - z )~Hm+n-i) ^^-2 where 



*- e fVXVXVX"; 1 ) ™ 



tl+*2=fe 
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On the other hand, by Corollary 12 the numerator of the Hilbert series of R/Iq is 
given by (1 — z )- 2 ( m +™-i) ^ fe>0 hkz k , where h = 1 and 

(n — 2 \ m—1 n 

C+EC 1 +EE C t 7 ' forfc>l. (32) 
3=1 / i=l 3=1 

It is clear that Hq = 1 = /io and so it suffices to show that /i£ = hk for all fc > 1. In 
view of Corollary [T7] and Lemma this is equivalent to showing that 

Pi( t i,h)-P 2 (t 1 ,t 2 ) + P 3 {t 1 ,t 2 )-P 4 (t ll t 2 )-P(t 1 ,t 2 )=0 forfc>l, 

t 1 +t 2 =fc 

where Pi{t\,t 2 ) for i = 1, ... ,4 and P{ti,t 2 ) are the relevant summands, namely, 

p 3 (*i,t 2 ) := (sx^HVXr 2 ). p 4(*i,* 2 ) := (V)(rj(ri)("; 2 )> 

and P(ti,i 2 ) := C"^ 1 ) (V) CV) (V) for *l><2 € Z. To this end, we will make 
an extensive use of alterations as in ( flOj ) and (111; more specifically, the fact that 

J] f(tl,t 2 )= E /(*2>*l)= E /(*1 + M 2 -1) = E /(*2 + l,tl-l) 
*i+*2 = fe ti+t 2 =fe ti+t 2 =k t 1 +t 2 =fe 

for any / : Z 2 — » Q with finite support and any fc € Z. Now fix any positive integer 
fc and any (ii, ta) € ^ 2 with ti + 1 2 — fc. Observe that 



iMfi-l,ta + l)--P4(t2,ti) 



m — 1\ /n\ /m — l\/n — 2 

n — 2\ i / n— 1 



Using (|6j) twice, we may substitute (™ ti 2 ) + + for ("J in the RHS of 

the above identity to obtain 

-P 2 (h,t 2 ) + P 3 (ti - l,t 2 + 1) - P 4 (t2,ti) = QiihM) + Qa(*i,t2), 

where 

gi(*i,*a) := (s;D(ri)(ri)("f) ^ g^,^ : = (^D(ri)(rD( n t ; 2 )- 

Finally, observe that Pi(t l7 t 2 ) +Q 1 (t 1 + l,t 2 - 1) + Q 2 (*2 + Mi - 1) = P(h,h)- 
This yields the desired result. □ 

It may be noted that in view of ^ and Q, the Hilbert series of the principal 
component Z is precisely the square of the Hilbert series of the base variety Z™'™, 
and as such, Theorem [7] could be deduced as a consequence of Theorem [18] 

As an application of Theorem |18| we will now compute the a-invariant of the 
coordinate ring R/Iq of the principal component Zq of Z™2™ an d determine when 
Zq is Gorenstein. Recall that if A is a finitely generated, positively graded Cohen- 
Macaulay algebra over a field, then A admits a graded canonical module uja and 
the a-invariant of A is defined as the negative of the least degree of a generator of 
uja ■ If the Hilbert series of A is given by Ha(z) = h(z)/(l — z) d , where d = dim A 
and h(z) € Q[z] with h(l) ^ 0, then the a-invariant of A is the order of pole 
of Ha{z) at infinity, viz., — (d — degh(z)). Moreover, the Hilbert series of uja is 
given by H UJA (z) = (— l^if^^ -1 ). As a general reference for these notions and 
results, one may consult g], especially Sections 3.6 and 4.4. The following result 
is an analogue of a theorem of Grabe [TH] (see also p31 Thm. 4]) for classical 
determinant al varieties which says that if 1 < r < m < n, then the a-invariant of 
(the coordinate ring of) Z™ ,n is — (r — l)n. 
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Corollary 19. The a-invariant of R/Tq is equal to —In and the Hilbert series of 
the graded canonical module of R/Xq is given by 

2 



Em — 1 /m— 1\ h 
e=0 V e I \ 



Z 



m+n — e— 1 



(1 - z ) m+n - 



(33) 



rem 
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the Hilbert series of A is given by Hq(z)/(1 



where 



Proof. We know from [301 Thm. 1.2] that A = R/2q is Cohen-Macaulay and it 
is obviously a finitely generated, positively graded F-algebra. Moreover, by Theo- 

\ 2 

, x / m — 1\ (n — 1 N 

h {z) 

Since 2 < m < n, we see that ho(z) is a polynomial in z of degree 2(m — 1) 
with leading coefficient and all other coefficients nonnegative integers; in 

particular, ho(l) ^ 0. Hence the a-invariant of A = R/Iq is 2(m— 1) — 2(m+n— 1) = 

□ 




-2n and also that the Hilbert series of uja is given by (33) 



The following result is an analogue of a theorem of Svanes [55] (see also [5]) for 
classical determinantal varieties which says that for any r > 1, (the coordinate ring 
of) Z™' n is Gorenstein if and only if m = n. 

Corollary 20. The coordinate ring R/Iq of Z is Gorenstein if and only ifm — n. 

Proof. By [20, Thm. 1.2] and 23, Prop. 3.3], A = R/1 Q is a Cohen-Macaulay 
domain. Hence from a well-known result of Stanley [33) Thm. 4.4] (see also |H 
Cor. 4.4.6]), we see that A is Gorenstein if and only if Ha{z) = ( — l) d z a R : A{z~ 1 ) 
for some a £ Z. Moreover, in this case the integer a is necessarily the a-invariant 



of A. Thus, from Corollary 19, we see that R/Io is Gorenstein if and only if 

' ••■ 1 \ In — 1 \ , j_ 



m— 1 

E 

, e=0 



m 



1 



n 



1 



m— 1 

E 

. e=0 



m 



n 



1 



Since both the polynomials inside the square brackets on the two sides of the above 
equality have positive leading coefficients, it follows that R/Iq is Gorenstein if and 
only if = (Jl^J for all e = 0, 1, . . . , m - 1. Since 1 < m - 1 < n - 1, the 

latter clearly holds if and only if m = n. □ 
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